package com.gwcloud.leetcode.interview100;

/** 
* @ClassName   : Leetcode0268 
* @author      : ganwei 
* @date        : 2020年5月29日 
* @Description : TODO 
*/
public class Leetcode0268 {
	/**
	 * -解题思路，数学方法更加简单，直接计算0-n的和，再减去数组的和
	 */
    public int missingNumber(int[] nums) {
    	boolean[] visited = new boolean[nums.length+2];
    	for(int num : nums) {
    		visited[num] = true;
    	}
    	for(int i = 0; i < visited.length; i++) {
    		if(!visited[i]) {
    			return i;
    		}
    	}
    	return 0;
    }
    
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
